A Scheme for Integrating Datatype Groups into Description Logics
نویسنده
چکیده
Existing ontology-related formalisms focus on either datatypes (such as the OWL datatype formalism) or datatype predicates (such as the concrete domain approach). Furthermore, they don’t provide a general framework for representing customised datatypes and predicates, which is identified as a key requirement of ontology languages. In this paper we shall propose a scheme for integrating concept languages with customised datatypes and datatype predicates, based on a formalism called datatype group. The main difference between our approach and the concrete domain approach is that the latter one does not support customised datatypes and datatype predicates. According to Baader and Hanschke [2], the concrete domain approach assumes that datatype constraints are sufficiently structured by datatype predicates; therefore, they do not want to define new classes of elements of a concrete domain (customised datatypes) or new relations between elements of a concrete domain (customised datatype predicates). Specifically, the concrete domain approach does not support the oneOf constructor that OWL DL requires, which can be used to define simple customised datatypes (called enumerated datatypes) using typed literals. Intuitively speaking, a datatype group a set of datatype predicates defined over a set of primitive datatypes. Based on datatype groups, we provide a set of datatype constructors to build datatype expressions to represent customised datatypes and datatype predicates. We show the conditions that computable datatype groups require. Furthermore, we provide a scheme for integrating an arbitrary conforming datatype group into decidable Description Logics. We have proved that the family of combined DLs, including the datatype group extension of OWL DL, are all decidable. Our result generalises existing results on decidable DLs with feature chain-free concrete domains[1].
منابع مشابه
Web Ontology Reasoning with Datatype Groups
When providing reasoning services for ontology languages such as DAML+OIL and OWL, it is necessary for description logics to deal with “concrete” datatypes (strings, integers, etc.) as well as “abstract” concepts and relationships. In this paper, we present a new approach, the datatype group approach, to integrating DLs with multiple datatypes. We discuss the advantages of such approach over th...
متن کاملPractical Conforming Datatype Groups
The proposed OWL 1.1 language is based on the description logics SROIQ and SHOQ(Dn), whose features include the use of nary datatype predicates. The means of specifying such predicates, which must be usefully expressive without breaking decidability properties, is omitted; rectifying this omission is nontrivial.
متن کاملReasoning in the SHOQ(Dn) Description Logic
Description Logics (DLs) are of crucial importance to the development of the Semantic Web, where their role is to provide formal underpinnings and automated reasoning services for Semantic Web ontology languages such as DAML+OIL. In this paper we show how the description logic SHOQ(D), which has been designed to provide such services, can be extended with n-ary datatype predicates as well as da...
متن کاملConstraint Patterns for Tractable Ontology-Mediated Queries with Datatypes
Adding datatypes to ontology-mediated conjunctive queries (OMQs) often makes query answering hard. This applies, in particular, to datatypes with non-unary predicates. In this paper we propose a new, nonuniform way, of analysing the data-complexity of OMQ answering with datatypes containing higher-arity predicates. We aim at a classification of the patterns of datatype atoms in OMQs into those ...
متن کاملExtending Datatype Support in Web Ontology Reasoning
The Semantic Web is a vision of the next generation Web, in which semantic markup will make Web resources more accessible to automatic processes. Description Logics (DLs) are of crucial importance to the development of the Semantic Web, where their role is to provide formal underpinnings and automated reasoning services for Semantic Web ontology languages such as DAML+OIL. In this paper, we sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005